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Abstract 

In this paper we obtain some explicit expressions for the Euler characteristic 
of a rank n coherent sheaf T on F N and of its twists J~(t) as polynomials in the 
Chern classes Ci(J-), also giving algorithms for the computation. The employed 
methods use techniques of umbral calculus involving symmetric functions and 
Stirling numbers. 

Introduction 

The aim of this paper is to find a general polynomial expression for the Euler charac- 
teristic x{F) of a rank n coherent sheaf T on the projective space on the field K, 
in terms of the Chern classes of T . 

For fixed N (the dimension of the projective space) and n (the rank of the sheaf), 
we explicitly obtain the polynomial P(Ci, . . . , Cjv) G Q[Ci, • • • , Cn] such that 

N 
j=0 

where we consider the Chern classes Cj(JF) on F N as integers and h?T is the dimension 
of the z-th cohomology module if l (jF) as a K- vector space. 

More generally we obtain a general polynomial expression for the Euler characteri- 
stic of every twist of T in terms of the Chern class Cj(JF) of T and on t, namely: 

JV 

G( Cl (n . . . , CN (F),t) = X (F(t)) = $^(-i)^^w 

3=0 
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It is well known that such polynomials exist and that they do not depend on T (see 
for instance PQ, Theorem 2.3), so that they can be computed by means of the special 
cases given by the totally split sheaves ©Opiv(aj) with > 0: this argument is usually 
called the "splitting principle" . 

For our purposes those free sheaves are very easy to manage because their Euler 
characteristic is only given by the 0-cohomology, x(®@f n ( a «)) = h°(®O^N (a*)), so 
that it can be easily expressed as a sum of n binomials involving iV and the a^'s; 
moreover also their Chern classes can be easily written in terms of the symmetric 
functions Cj(©C P iv(aj)) = J^a^ . . . a ip where the sum is over every sequence of j 
indexes i\ < ■ ■ ■ < ij. 

However in practice a general computation necessary involves "changes of basis" 
for polynomials, mainly for those which are invariant with respect to the action of the 
permutation group on the variables, that are not so easy to express in a suitable way. In 
fact we have to expand polynomials expressed through binomials into their expansion 
as a sum of monomials and then as a sum of elementary symmetric functions. 

We will divide the solution of the problem in three steps. 

1. We first write the polynomial Qn(%i, ■ ■ ■ , %n) £ Q[xi, • • • , x n ] such that x(®@p n ( a i)) — 
h° (©Opiv(aj)) = ^yQ7v( a i, • • • , a>n) f° r every a, > 0. As a%, . . . , a n is not an or- 
dered sequence, the polynomial Qn must be invariant under the action of the 
permutation group on the variable X{. 

2. Then we "change the basis" that is we substitute the variables X{ (corresponding 
to the aj's) by the variables Cj given by their symmetric functions (corresponding 
to the Chern classes q) so obtaining the polynomial P(Ci, . . . , Cat). 

The first step involves the Stirling numbers of first kind (that we introduce in JQ); 
here we show that they give the coefficients of the expansion of a the polynomial Rn{x) 
such that h O V N(a) = l/(N\)R N (a) (see Theorem O and Corollary OJ . 

The second step is closely related to the umbral calculus (see [5] for an overview of 
the subject). We also use the well-known Newton- Girard formulas (see [B]) in order to 
obtain a faster algorithm to compute the polynomial P. 

Finally using the relations between the Chern classes of a sheaf T and those of the 
twists T{f) (see (jSJ)), we compute the polynomial G(C\, . . . , Cn, T) G Q[Ci, . . . , Cn, T] 
such that x{F{t)) — C(ci(jF), . . . , cat(JF), t). 

Beyond the theoretical results, we also present some procedures for the explicit 
computations of the polynomials P(Ci, . . . , Cn) and G(C\, . . . , Cn, t), for a fixed di- 
mension of the projective space N and a fixed rank n for the sheaf (see $3]). 

1 Stirling Numbers of first kind 

The Stirling number of first kind [^] is the number of permutations of N elements 
which contain exactly m distinct cycles. 

As a direct consequence of the definition, one can immediately see that: 
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because a permutation of JV elements which contain JV — 1 



cycles is determined by its only 2-cycle. 

Consider a "square" table whose entries are the integers [ 1 , where each row is 
associated to a value for JV and each column is associated to a value for m. The above 
properties of Stirling numbers say that in such a table: 

• the triangle above the main diagonal is completely 0; 

• on the main diagonal the entries are all l's; 

• on the "second" diagonal, the entries are the binomials ( 2 ). 

The following recurrence relation for the Stirling numbers of the first kind allows 
to complete the table: 
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This relation easily follow from the definition. In fact if we fix an element a among 
the JV, there are two kinds of permutations of JV elements with m cycles: the first 
addendum in the right side of ([TJ) is the number of permutations containing (a) as a 
1-cycle; the second one corresponds to permutations not containing the 1-cycle (a): 
for every permutation of the other JV — 1 elements with m cycles, the element a can 
be introduced in (JV — 1) different ways (in fact there are j different ways to put a new 
element in a cycle of j elements). 

Now we can complete the table of the Stirling numbers of first kind 
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The above considered Stirling numbers of the first kind are often called unsigned, 
in opposition to the signed Stirling numbers of first kind, which we denote by s(N,m) 
and that are simply recovered from the unsigned ones by the rule 



s(N, m) 



-1 



,N—m 



N 
m 



The original definition of signed Stirling numbers of first kind comes from a particular 
polynomial, the falling factorial (x)n, which is "similar" to the one we are interested 
in: 

(x) N = x(x - 1) ■ ■ ■ (x - N + 1) 
The signed Stirling numbers of first kind are defined as the coefficients of the expansion 

N 

( X ) N -=J2s{N, k)x k . 

k=0 

We are mainly interested in the rising factorial polynomial 

( X )W := x (x + l)---(x + N -1). 
or, more precisely to the polynomial 

R N (x) := (x + \){x + 2) • ■ ■ (x + N) = (x + 1) (A °. 

Theorem 1.1. 

R N ( X ) = + 



N 

E 

A;=0 



N + l 
k + 1 



x k . 



(2) 



Proof: We proceed by induction on N. 

If N — 1, the thesis is immediately verified. 

Then assume that the formula holds for Rn_i(x). Applying the inductive hypoth- 
esis to 

R N (x) = {x + N)R N ^{x) = {x + N) {{x + l)^- 1 )) 

we obtain: 
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R N (x) = (x + N)lJ2 
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The change k + 1 — > k in the first sum of the right side and the recurrence relation ([T| 
give: 
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which is (T5]) (note that for every r > 0, N =1). 
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Remark 1.2. For a different proof of Theorem II. 11 we could refer to JM/, formula 
(6.11), and use the equality x^ N+1 ^ = xRn(x). 

Corollary 1.3. For every a > the dimension of the vector space of the degree a 
hypersurfaces in F N is given by: 

1 1 - 

h°O pN (a) = —R N (a) = —J2 

2 Invariant Polynomials and the Main Theorem 

Now let X\,...,x n be n variables and consider the polynomial Qn( 
J^. Rff(xj) G Q[xi, . . . , x n ]. This polynomial is closely related to our problem, because 
for every choice of n positive integers ai, . . . , a n , we have x(®^P N i a i)) = h° (0)O ¥ n (ai)) = 
j^Qn(cii, . . . , a n ). 

It is quite evident that Qn does not change under permutation of the variables, 
that is it is invariant for symmetric group S n . We just recall some basic definition and 
properties of the invariant polynomials; for more details one can see, for instance, [3]. 

The action of the symmetric group S n on Q{xi, . . . ,x n ] is given in the following 
way. 

If p(xi, . . . , x n ) G Q[xi, . . . ,x n ) and a G <S n , then: 

(a ■ p){xt, ...,x n )= p(x a(1) , . . . , x a{n) ). 
We say that p G Q[xi, . . . , x n ] is invariant for the action of S n if 

a ■ p = p Vcr G S n . 

It is easy to prove that the set of invariant polynomials that we denote by Q[xi, . . . , x n ] Sn 
is an algebra, called the algebra of symmetric polynomials. 

Since S n is a reductive linear algebraic group (see [3]), there is a set of algebraically 
independent polynomials {/i, . . . , f n }, f G Q[xi, . . . ,x n ] Sn , such that the polynomial 
ring they generate on Q is exactly Q[xi, . . . , x n ] Sn , that is 

Q[x 1 ,...,x n f" = Q[f 1 ,...,f n ]. 

We call {/i, . . . , f n } a set of basic invariants. 

There are of course many sets of basic invariants for Q[x\, . . . , x n ] Sn , but we will be 
interested only in two of these: 

• the elementary symmetric polynomials: 

C = 1; Cj := ^ XXi-'-xXj .7 = 1,..., n. 

Xi<-<Xj 

• the power sum symmetric polynomials: 

n 

B k := y^Qj k = 0, . . . ,n. 
i=l 



N+ 1 
k + l 
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Since both {C±, . . . , C n } and {Bi, . . . , B n } are sets of basic invariants and so their 
elements are algebraically independent, we can consider them as indeterminates. 

Every invariant polynomial, included Qn( x i, ■ ■ ■ ,x n ) — Yli-R-N(xi), can be written 
using either of the two sets of basic invariants: as a polynomial in the indeterminates 
Cj's and polynomial in the indeterminates B^s. 

Lemma 2.1. In the above notation: 

N 

q n (xi, . . . , x n ) = y j 

Proof: Applying Theorem II .14 we immediately obtain 

n / N 

Q N (x u ...,x n ) = ^ I X] 

i=l \fe=0 

where we can commute the two summations because they are independent. o 
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If we know the expression of an invariant polynomial in terms of a set of basic 
invariants and want to obtain its expression in terms of the other one, we have to 
manage the not so easy problem of the "change of basis". For instance: 



B = nC 



B X = C X 



B2 = C\ — 2C*2. 



In order to find a general expression of B^ as a function of the Cj's, we recall the 
Newton-Girard formula (see [B]): 

r 

{-i) r B r + ]T(-iy+^cv-z = 
i=i 

Note that in fact this formula holds for every r G N, with the convention that B^ is 
the sum of powers x\ and Ck = if k > n + 1. 
With these notations, we can then prove 
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(3) 



Proof: We proceed by induction on r. If r = 1 there is nothing to prove. 

Assume r > 2 and the thesis true for Bi, I < r — 1. From Newton-Girard formula 
we have 



B r 



B r _ l C l - B r _ 2 C 2 + ■■■ + {-l) r - 2 B x C r ^ + {-l) r - l rC r . 



(4) 
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Observe that since the thesis is true for Bi, I < r — 1, we can write the second term of 



as 



r-l 



i? r = ^(-l)^ 1 adet(M r _ / ] 



-ir~vc 



(5) 



1=1 



Thanks to the presence of the l's above the main diagonal of the matrix ([3]), this is 
exactly the determinant of M r . o 

Remark 2.3. For a different proof of the previous result one can see Ujj, Chapter V . 
However the proof we present is more constructive and gives rise to a faster algorithm, 
that we will present in J5J 



Finally, we obtain the main Theorem as an application of Lemmas 12.11 and 12.21 
Theorem 2.4. Let T be rank n reflexive sheaf on P^. Consider 

N \N + l\ 
k + l 



1 N 

k=l 



det(M fc ) +n 



where Mk is the k x k matrix previously defined and its determinant is a polynomial in 

the variables Cx, . . . , C\~. 

Then 

P(c 1 (F),...,c N (F))=x(J r ) 



Proof: First, using the "splitting principle", we know there is a polynomial P G 
Q[ci, . . . , c^], depending only on N and n, such that x{^) — -P( c i(^ r ) ; • • • > c n{^)) f° r 
any rank n coherent sheaf T . 

It is then sufficient to find such a polynomial for the sheaf ©" =1 CpAf ai > 0, 
with n > N. 



Thanks to Lemma [2.2[ we can pass from the B^s to the Cfs in the expression of 
Lemma I2TT1 for Qn(xi, ■ ■ ■ , x n ): 



N r 



Q N (xi 



k=0 



N r 



k=l 



N + i 

k + l 



det(M fc ) + n(N\). 



Using Corollary 11.31 we obtain 



x(©iLiCW(ai)) = h u {^ =1 W N{ ai )) = j^Q N (au ■ ■ ■ , a n ) 



1 N 



k=l 



'N + i 

k + l 



det(M fc )(ci, . . . ,c fc ) +n 



where det(Mfc)(ci, . . . , c*,) means evaluating the polynomial in the Chern classes of 

o 
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Remark 2.5. In the proof of Theorem \2.J\ the assumption n > N for the completely 
split bundle is not a lost in generality; in fact, a coherent sheaf J 7 of rank n < N may 
have Cj(jF) ^ for % > n + 1. 

3 Implementation 

In the previous paragraphs we obtained the following result: 
Let T be a rank n coherent sheaf on P . Then 

1 - 



TA^+ 1 



AM 
fc=i 



k + 1 



detM fc (JF) +n 



where is a x k matrix whose definition is ([3]), det(M^) e Z[ci, . . . , c&] 
and with det M fc (jF) we mean det M fc (ci(^ r ), . . . , cjvO? 7 )]- 

The polynomial for x{F) is not too easy to handle, since it contains some determi- 
nants. 

Anyway, if we fix the dimension N, it is quite easy to write a procedure to compute 
the polynomial x{^)- 

Here we write some procedures for Maple. Probably they are not the best imple- 
mentations for the algorithms we wish to expose, they are just intended to be examples. 

3.1 A first algorithm for x(F) 

First we write a procedure to write the r-th row of the matrix 

Row:=proc(r ,k) 
v: = [c[l]] ; 
if (r=l) 

then v : = [op(v) , 1] ; 

for j from 2 to n-r do v:=[op(v),0] od; 
return v; 
else 
if (r=2) then 
if (k=2) 

then return [2*c[2], c[l]]; 
else v: = [2*c[2] ,c[l] ,1] fi; 
for j from 2 to k-r do v:=[op(v),0] od; 
return v ; 
else 

for i from 2 to r-1 do v: = [c [i] , op(v)] od 

fi 

fi ; 
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v: = [r*c[r] ,op(v)] ; 
if (r=k) 

then return v; 

else v : = [op(v) , 1] 

fi; 

for j from 2 to k-r do v:=[op(v),0] od; 
return v; 
end proc; 

Then we write the procedure that outputs the matrix 

MatrixM:=proc(k) 
if (k=l) 

then return matrix (1 , 1 , [c [1] ] ) 

fi; 

V: = []; 

for i from 1 to k do V:=[op(V) ,op(Row(i,k))] 
od; 

return matrix (k, k, [op(V)] ) ; 
end proc; 

Finally, we write the procedure that returns the polynomial for x{F) once that we 
have fixed N 

chi :=proc(n,N) 

for i from 1 to N do S [i] : =linalg[det] (MatrixM(i) ) 
od; 

return 1/N ! *sum(abs (stirlingl (N+l ,k+l) ) *S [k] ,k=l. .N)+n; 
end proc; 

With the procedure chi(n,N) one can then easily obtain the Euler characteristic 
for a rank n coherent sheaf on P^, just fixing N. 

The polynomial expression for the Euler Characteristic for a rank n sheaf on P 3 is 
known: one can see [Tj, Theorem 2.3. We give as examples the polynomial expressions 
for x{F) f° r a rank n sheaf on P 4 and P 5 . 

chi(n, 4); 

^ [ci 4 + 10 ci 3 - 4 ci 2 c 2 + 35 C! 2 - 30 c x c 2 + 4 Cl c 3 + 
2 c 2 2 + 50 d - 70 c 2 + 30 c 3 - 4 c 4 ] + n 

chi(n, 5); 

^ [ Cl 5 + 15 Cl 4 - 5 Cl 3 c 2 + 85 Cl 3 - 60 Cl 2 c 2 + 5 Cl 2 c 3 + 5 Cl c 2 2 + 225 Cl 2 + 

—255 cic 2 + 60 C1C3 — 5 C1C4 + 30 c 2 2 — 5 c 2 C3 + 274 ci+ 
-450 c 2 + 255 c 3 - 60 c 4 + 5 c 5 ] + n 
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3.2 A faster algorithm for x(^ r ) 

The procedure chi(n,N) is quite expensive from the computational viewpoint: Maple 
11 on a personal computer (Intel Pentium CPU 3.00 Ghz, 992 mb RAM) took more 
than 20 seconds for the case N = 18. 

We can improve the procedure because actually we do not need to construct the 
matrices to compute their determinant. We can just construct a recursive procedure 
using formula (jSJ). 

First the procedure to compute det M k : 

detM:=proc(k) 

if k=l then return c [1] 

fi; 

if k=2 then return c [1] ~2-2*c [2] 

fi; 

M: = (-l)~(k-l)*k*c[k] ; 

for i from 1 to k-1 do M:=M+(-l) ~ (i-l)*c [i] *detM(k-i) 
od; 

return expand (M) end proc; 

Then we rewrite the procedure chi(n,N), but using detM(k): 

chif ast :=proc(n,N) 

for i from 1 to N do M[i] :=detM(i) 

od; 

return 1/N ! *sum(abs (stirlingl (N+l ,k+l))*M[k] ,k=l. .N)+n; 
end proc; 

This last procedure is much faster than chi (n , N) : for instance, we computated the 
polynomial for x{F) f° r a rank n coherent sheaf T on P 20 , on a personal computer 
(Intel Pentium CPU 3.00 Ghz, 992 mb RAM) using Maple 11: 

• chi (n, 20) took 172.14 sec to output the polynomial; 

• chif ast (n, 20) took only 7.72 sec to output the polynomial. 

3.3 An algorithm for x(^ r (t)) 

Since we have already a polynomial form for x{F), we can easily obtain the polynomial 
associated to x{^{t)) f° r every t e Z. It is sufficient to remember that, if J 7 is a rank 
n coherent sheaf on P^ and Chern classes Cj, then 

=c i + (n-i+ + r ~~ * + 2 ) * V2 + ■ ■ ■ + U Z I) + (j tK ^ 

So we substitue Q(T) = C l + (n-i + l)TC^ 1 + { n - i 2 +2 )T 2 C i ^ + - ■ ■+ ( n r 1 1 )T l - 1 C 1 + 
(™) T to d in P(Ci, ...,C N ) obtaining 

P(d(T), . . . , C N (T)) = G{d, ...,C N ,T)E Qfd, . . . , C N , T}. 
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With some little changes, we can rewrite the procedure chif ast (n,N) for any twist 
J-(t), t G Z: the procedure outputs a polynomial in the variable T. First, we write a 
procedure to obtain a "twisted" Chern class 

ct :=proc(j ,N) 
cT:=c[j] ; 

for i from 1 to j-1 do 

cT : =cT+binomial (N-j +i , i) *T~i*c [j -i] 

od; 

cT : =cT+binomial (N , j ) *T~ j ; 
return cT; 
end proc; 

Then we simply rewrite the procedure detM(k) 

detMT:=proc(k,N) 

if (k=l) then return ct(l,N) 

fi; 

if k=2 then return ct (1 ,N) "2-2*ct (2,N) 

fi; 

Mt:=(-l)~(k-l)*k*ct(k,N) ; 

for i from 1 to k-1 do Mt : =Mt+(-l) " (i-1) *ct (i ,N) *detMt (k-i ,N) 
od; 

return expand (Mt) 
end proc; 

Finally, we rewrite chif ast (r,N) using the "twisted" determinants 
chit :=proc(n,N) 

for i from 1 to N do M[i] :=detMT(i,N) 
od; 

return sort (collect (1/N ! *sum(abs (stirlingl (N+l ,k+l) )*M [k] ,k=l. .N)+n,T) ,T) ; 
end proc; 

For instance, we obtain the polynomial associated to x(F(t)) for a coherent sheaf 
on P 6 

chit(n, 6); 

— [6 T 6 + (6 d + 126) T 5 + (15 c x 2 + 105 a + 1050 - 30 c 2 ) T 4 + 
240 ' 

+ (60 c 3 + 210 ci 2 + 20 C! 3 + 700 c x + 4410 - 60 c x c 2 - 420 c 2 ) T 3 + 
+ (-60 c 4 + 1050 ci 2 - 60 ci 2 c 2 - 2100 c 2 - 630 c x c 2 + 2205 c ± + 
+630 c 3 + 9744 + 210 d 3 + 60 cic 3 + 15 d 4 + 30 c 2 2 ) T 2 + 
+ (420 cic 3 - 4410 c 2 - 30 ci 3 c 2 + 30 cic 2 2 + 2205 ci 2 + 2100 c 3 + 30 c 5 + 
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+700 ci 3 + 105 ci 4 + 6 ci 5 + 3248 a + 210 c 2 2 - 420 c 4 + 10584 - 30 c 2 c 3 + 30 Ci 2 c 3 + 

-30 cic 4 - 2100 cic 2 - 420 ci 2 c 2 ) T + 2205 c 3 - 3248 c 2 - 700 c 4 + r + 350 c 2 2 + 
+ 175 ci 4 + 1764 ci - 105 c lC4 + 105 Ci 2 c 3 - 105 ci 3 c 2 + 105 c 5 - 105 c 2 c 3 + 1624 Cl 2 + 
-2205 c lC2 + 105 c lC2 2 + 700 c x c z - 700 cx 2 c 2 - 6 Ci 2 c 4 + 6 Ci 3 c 3 - 6 c 1 4 c 2 + 9 c 1 2 c 2 2 + 
+C1 6 - 2 c 2 3 + 6 c 2 c 4 + 3 c 3 2 + 21 ci 5 - 6 c 6 + 735 Ci 3 - 12 Cic 2 c 3 + 6 C1C5] + n. 
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